Combining mutation operators in evolutionary programming
نویسنده
چکیده
Traditional investigations with evolutionary programming (EP) for continuous parameter optimization problems have used a single mutation operator with a parameterized probability density function (pdf), typically a Gaussian. Using a variety of mutation operators that can be combined during evolution to generate pdf’s of varying shapes could hold the potential for producing better solutions with less computational effort. In view of this, a linear combination of Gaussian and Cauchy mutations is proposed. Simulations indicate that both the adaptive and nonadaptive versions of this operator are capable of producing solutions that are statistically as good as, or better, than those produced when using Gaussian or Cauchy mutations alone.
منابع مشابه
New Ant Colony Algorithm Method based on Mutation for FPGA Placement Problem
Many real world problems can be modelled as an optimization problem. Evolutionary algorithms are used to solve these problems. Ant colony algorithm is a class of evolutionary algorithms that have been inspired of some specific ants looking for food in the nature. These ants leave trail pheromone on the ground to mark good ways that can be followed by other members of the group. Ant colony optim...
متن کاملEvolutionary programming using a mixed mutation strategy
Different mutation operators have been proposed in evolutionary programming, but for each operator there are some types of optimization problems that cannot be solved efficiently. A mixed strategy, integrating several mutation operators into a single algorithm, can overcome this problem. Inspired by evolutionary game theory, this paper presents a mixed strategy evolutionary programming algorith...
متن کاملThe Evolutionary Process of Image Transition in Conjunction with Box and Strip Mutation
Evolutionary algorithms have been used in many ways to generate digital art. We study how evolutionary processes are used for evolutionary art and present a new approach to the transition of images. Our main idea is to define evolutionary processes for digital image transition, combining different variants of mutation and evolutionary mechanisms. We introduce box and strip mutation operators wh...
متن کاملA Game-Theoretic Approach for Designing Mixed Mutation Strategies
Different mutation operators have been proposed in evolutionary programming. A mixture of various mutation operators may be more efficient than a single one. This paper presents a game-theoretic approach for designing evolutio nary programming with a mixed mutation strategy. The approach is applied to design a mixed strategy using Gaussian and Cauchy mutations. The experimental results show the...
متن کاملUsing Genetic Programming to Learn Probability Distributions as Mutation Operators with Evolutionary Programming
The mutation operator is the only source of variation in Evolutionary Programming. In the past these have been human nominated and have included the Gaussian distribution in Classical Evolutionary Programming, the Cauchy distribution in Fast Evolutionary Programming, and the Lévy distribution. In this paper, we automatically design the mutation operators (probability distributions) using Geneti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Evolutionary Computation
دوره 2 شماره
صفحات -
تاریخ انتشار 1998